Problem statement: zenit13skc
C: Šiesty kandidát |
25 bodov | Časový limit: 100 ms |
Strana Programátorov Slovenska sa chystá nominovať svojho kandidáta. Spomedzi svojich radov sa snaží
vybrať niekoho, kto má najväčšiu šancu preraziť.
Štatistika naznačuje, že extrémne vysokí alebo extrémne nízki ľudia nie sú z hľadiska
celopopulačných sympatií ideálni. Na druhej strane, kandidát by mal byť nadpriemerne vysoký, pretože
to voličom údajne evokuje ekonomický a iný rast. Preto sa v strane rozhodli,
že do volieb postavia šiesteho najvyššieho kandidáta.
Na prvom riadku vstupu je N - počet členov SPS, ktorí prichádzajú do úvahy ako kandidáti. Týchto ľudí
je aspoň 13 a najviac 49. Na ďalšom riadku je N medzerami oddelených čísel - výšky potenciálnych
kandidátov. Všetky tieto čísla sú celé, rôzne a medzi 100 a 250 vrátane. Na výstup vypíšte šieste
najväčšie z týchto čísel.
Poznámka: Všetky výšky na vstupe budú na jedinom riadku. V tomto texte sme ich ale pre prehľadnosť rozpísali do dvoch.
>
Príklady:
| |
13
200 150 170 220 140 180 120 100 160 190 210 110 130
|
| |
| |
15
165 189 190 211 200 130 177 207 199 241 182 169 196 233 179
|
| |